Tuning Frontiers of Efficiency in Tissue P Systems with Evolutional Communication Rules

Over the last few years, a new methodology to address P versus NP problem has been developed, based on searching for borderlines between nonefficiency of computing models (only problems in class can be solved polynomial time) and presumed efficiency (ability solve NP-complete time). These seen as frontiers efficiency, which are crucial this methodology. “Translating,” some sense, an efficient solution presumably model nonefficient would give affirmative answer NP. In framework Membrane Computing, key approach is detect syntactic or semantic ingredients that needed pass from membrane systems one. This paper deals with tissue communication rules type symport/antiport allowing evolution objects triggering rules. previous works, were found these kinds both division separation However, since they not optimal, it interesting refine frontiers. work, optimal obtained terms total number involved used kind systems. optimizations could easier translate, if possible, solutions model.